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I. INTRODUCTION 

m ■ 
o 

Quantum cloning is a important issue in quantum information, due to its connection to security in quantum 
cryptography and reflection on the nature of quantum states. It is well known that nonorthogonal pure states cannot 
be cloned [1]. This result was generalized and extended in Ref. [2]: noncommuting mixed states cannot be broadcast. 
C$ . In Ref. [3] the stronger no-cloning theorem was established. For example, let {|si), |s2)} be any pair of nonorthogonal 
pure states and {Ti, T2} be any pair of mixed states. According to the stronger no-cloning theorem, there is a physical 
operation \sj) ® Tj 1 — ► \ s j)\ s j) if an d on ly if there is a physical operation Tj 1 — ► \sj) . In other words, the full 
information of the clone must be a priori provided in the ancilla state Tj alone [3] . 

■ The approximate quantum copying was originally considered by Buzek and Hillery [4]. In addition, they examined 
^ ' approximate cloning machines operating on prescribed two non-orthogonal states [5]. In Ref. [6] such devices were 

<3\ ■ called 'state-dependent doners'. As a criterion for estimation of the state-dependent cloning, Ref. [6] introduced 
"global fidelity" and "local fidelity." It has constructed the optimal "global" doner that maximizes the global fidelity. 
The local fidelity has also been optimized. The writers of Ref. [7] obtained the upper bound on the global fidelity 
for N — ► L cloning of two states with a priori probabilities. Ref. [8] considered state-dependent N —> L cloning with 

■ respect to both the mentioned criteria. 

The other category of doners contains universal cloning machines which copy arbitrary state equally well. First such 
example was given by Buzek and Hillery [4]. Refs. [6,9] constructed the universal qubit doner that maximizes the local 
O I fidelity. Analogous problem for multi-level quantum system was solved in Refs. [10,11]. Note that the approximate 
, 1 * . cloning is interesting for several questions. The problem of security in quantum criptography is one of obvious 
applications. In addition, the cloning transformations can be used to realize joint measurements of noncommuting 
observables [12]. 

Thus, the state-dependent cloning was mainly examined from the "fidelity" viewpoint. However, the state- 
dependent cloning is a complex subject with many facets. Important as the notions of the global fidelity and the local 
fidelity are, they do not cover the problem on the whole [13]. An optimality criterion to widen an outlook is needed. 
In Ref. [13] we introduced such a criterion called "relative error." We have found that minimizing the relative error 
is essentially different task from optimizing other quantities. The asymmetric doner, which minimizes the relative 
error, was us constructed. As Ref. [13] shows, the study of the relative error has allowed to complement a portrait of 
the state-dependent cloning. 

All the above results examine the pure-state cloning. Ref. [14] introduced the single qubit purification procedure 
that was used in extending of the input of the optimal doners constructed in Refs. [9,10] to mixed states. However, 
the described in Ref. [14] scenario is not equivalent to the standard statement of cloning problem. The approximate 
copying of mixed states is interesting for various questions. For example, in some protocols Alice and Bob encode 
the bits 1 and into two non-orthogonal pure states [15]. In the reality a communication channel will inevitably 
suffer from noise that will have caused the bits to evolve to mixed states. Eve is then anxious for cloning of two 
noncommuting mixed states. Ref. [16] extends the concept of state-dependent cloning to the case of mixed states. 
The upper bound on the global fidelity for mixed-state cloning has been established. The notion of the angle between 
two mixed states [16] allows to give simple proof for this upper bound. 

In this paper we define the relative error for mixed-state cloning and related operations in which the ancilla state 
contains some a priori information about the state to be cloned. The lower bound on the relative error will be 
obtained. The optimization of a general unitary transformation is more difficult problem. It is not considered in the 
present work. 
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II. PRELIMINARY LEMMAS 



Before definition of the relative error, we shall prove two useful statements those maintain our approach. In general, 
the measure of distinguishability for mixed quantum states is provided by the fidelity function. The fidelity F(x,o->) 
between two density operators x an d w is defined by [17] 

^(x^) = max|(X|F)| 2 . (1) 

Pure states \X) and \Y) are purifications of x an d w respectively, that is x = Trs(|X)(X|) and uj = Tte{\Y)(X\) ■ 
The quantity given by Eq. (1) is equivalent to the Uhlmann's transition probability for mixed states [18]. Note that 
this usage of word "fidelity" is not unique: Refs. [2,19] define fidelity to be the square root of the present quantity. 
Ref. [16] parametrized the fidelity by means of the angle between mixed states, namely: 

F(x,u) -cos 2 A( x ,^), (2) 
A(x,w)=min5(X,y). (3) 

Here 6(X, Y) e [0;7r/2] is angle between vectors \X) and \Y). For any triplet {x,0J,p} of mixed states [16], 

A(x,w)<A(x,p) + A(w,p). (4) 

This result extends the spherical triangle inequality to the case of mixed states. The first useful statements gives the 
upper bound on the difference between fidelities F(x,p) and F(u),p). 
Lemma 1 For any triplet {x,u,p} of mixed states, 

\F{ X ,p)-F{oj,p)\ <sinA( X ,o;). (5) 

Proof Because Eq. (4) and standard trigonometric formula cos 2 a — cos 2 /3 = — sin(a + f3) sin(a — (3) [20], 

cos 2 A xp - cos 2 A wp < cos 2 (A xw - A up ) - cos 2 A W(9 = sin A xw sin(2A wp - A xw ) < sin A x „ . 

We then get by a parallel argument 

cos 2 A W(9 — cos 2 A X(9 < sin A XLU , 

and the two last inequalities give Eq. (5). ■ 

The second useful statement establishes the upper bound on the modulus of difference between probability dis- 
tributions generated by two mixed states x an d w f° r an Y measurement. Let {E a } be a generalized measurement 
(POVM). Such a measurement over the system S in state p produces outcome a with probability [21,22] 

p(a\p) = TT S (E aP ). (6) 

Lemma 2 For arbitrary measurement and any two states x and to, 

\p(a\x) | < sinA xw . (7) 

Proof Recall that POVM can be realized as an orthogonal measurement over extended system ST [22] (this is 
insured by Neumark's theorem). That is, 

Trs(EaP) = Tr ST {n a (p® a)} , (8) 

where {n a } is an orthogonal measurement. We now choose purifications \X) of x ® er and \Y) of u> <E) cr so that 
F(x ® cr,u) ® a) = | (X\Y) | . Because Eq. (8), we can write 

p{a\x) = (X\Il a ®l\X), (9) 
p(a|w) = (Y\ n o ® 1 \Y) . (10) 

Ref. [13] proved that for arbitrary projector n, 

\(X\U\X)-{Y\U\Y)\< sin Sxy- (11) 

Since the fidelity function is multiplicative [17], there is F(x ®cF,Lo®a) = F(x, uj) and therefore A xa) = Sxy ■ Using 
Eqs. (9), (10) and (11), we then obtain (7). ■ 
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III. STATEMENT OF THE PROBLEM 



Let us start with a precise description of the physical operation that will be considered. A register A, having an 
<i-dimensional Hilbert space Ti. = C d (d > 1), is initially prepared in one state from a set 21 = {pi,p 2 } ■ The ancilla 
state Tj from a set & = {Ti,T 2 } contains some a priori (generally non-full) information about the input state of 
register A. By the ancilla we will mean a system BE composed of extra register B, that is to receive the clone of pj, 
and environment E. If we include an environment space then any physical operation may be expressed as a unitary 
evolution. Thus, the final state of two registers is described by 

Pj=Tr E (v(pj®rj)V<<), (12) 

which is partial trace over environment space. In order to estimate a quality of cloning we shall compare p j with 
the perfect state pj ® pj that would be produced by the ideal cloning. (Note that the cloning is special strong form 
of broadcasting [2]; the examination of approximate broadcasting is beyond the scope of the present work.) 

We shall now justify the notion of the relative error for the above physical operation. Lemmas 1 and 2 insure that the 
sine of angle between two mixed states gives a reasonable measure of closeness for ones. We shall now use this measure 
to justify the notion of the relative error for discussed operations. For brevity, let us denote Aj — A(p j, pj ® Pj) , 
where j = 1,2. According to Eq. (7), for any measurement 

| p(a \Pj)~ p{a | Pj ® pj) | < sin Aj . (13) 

Thus, size sin Aj describes upon the whole the deviation of the resulting probability distribution from the probability 
distribution to which it ought to tend. We define the absolute error as the sum sinAi + sinA2 . This definition 
extends the notion of the absolute error to the case of mixed states. However, this criterion loses sight of closeness of 
states pi and p 2 . Let us take that we want distinguishing the input state of register A by measurement made on the 
output. In order to solve the problem we compare given output p j to both ideal outputs p\ pi and p 2 <8> p 2 . But if 
the ideal outputs are not sufficiently distinguishing then it is difficult. To express this in quantitative form we should 
use some measure of closeness for states pi ® pi and p2 <£> p 2 - By Eq. (7), 



\p(a | pi <g> pi) -p(a\ p 2 ® P2) \ < sinA(/9i <g> pi,p 2 ® p 2 ) 



for any measurement. So, size sinA(pi (g> pi , p2 ® p 2 ) provides such a measure. The closeness of p 1 to p\ ® p\ is 
measured by sinAi, the closeness of p 2 to p 2 ® p 2 is measured by sin A 2 . By analogy with the case of pure states 
[13], the relative error is defined as follows. 
Definition The relative error is 

me)= . ^ Al + sinA2 ( i4) 

sinA(pi ®pi,p 2 ®p 2 ) 

This definition generalizes the notion of the relative error in two significances. In the first place, it extends the 
mentioned notion to the case of mixed states. In the second place, it takes into account that the ancilla state can 
contain a priori information about the state to be cloned. We are interested in lower bound on the relative error 
defined above. 

IV. MAIN RESULT 

Let us now formulate the basic result of the present work. The desired lower bound is established by the following 
theorem. 

Theorem Let f = ^F{ Pl ,p 2 ), 4> = ^F(T U T 2 ) . 
(i) For f < (j) < 1 there holds 



R(%\6) > fcfr - - P^/Vl - / 4 ; (15) 



(ii) For 0<4>< f there holds R(Ql\e) > . 

Proof of the theorem (i) At first, using Eq. (4) twice, we have 



A(p! Opi,p 2 ®p 2 ) < A 1 + A 2 + A(p 1 ,p 2 ) 

Ai + A 2 > A(pi ® pi, p 2 ® p 2 ) - A(p l5 p 2 ) . (16) 
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By the multiplicativity and the unitary preservation, 

F( Pl , P2 ) F(Ti, T 2 ) = F( Pl ® Ti, p 2 ® T 2 ) = ^(V( Pl ® T^W , y( p2 g, r 2 )yt) . 
Because the fidelity cannot decrease under the operation of partial trace [2], F(p 1 ,p 2 ) F(Ti, Y 2 ) < F{p 11 p 2 ) and 

cosA^.paJ^/^. (17) 

By Eq. (17), we have 

-sinA^p^-yT/y (18) 

According to the angle range of values, 

sin Ai + sin A 2 > sin(Ai + A 2 ) . (19) 

By Eqs. (19) and (16), 

J?(2t|6) > cos A(p 1 ,jo 2 ) - sin A(p 1 ,jo 2 ) cot A(pi <g> pi,p 2 ® p 2 ) . 

Using Eqs. (17) and (18), the last inequality can be rewritten as Eq. (15). Note that if < / then Eq. (15) is also 
valid. However, it is empty, since the right-hand side of Eq. (15) becomes negative. 

(ii) Suppose that <j> lies between and /. It suffices to show that there are states Ti and T 2 , such that 

Pj = Tr £ T, . (20) 

Then the equality i?(2l|6) = is clearly valid. We may assume without loss of generality that states Ti and T 2 are 
pure. If both purifications \Y\) of p\ and \Y 2 ) of p 2 lie in H ® H then [17] 

\(Y 1 \Y 2 )\ = \Tr(^p- 1 ^V)\, (21) 

where trace is taken over space H. An element V is placed in the unitary group U(d) and freely variable by choice of 
purifications [17]. Wc can use the freedom in V to make the equality |(Yi|>2)| = . To see this possibility we note 
that quantity |(Yi|F 2 )| ranges between and /. Indeed, the maximum is equal to the squared root of fidelity [17]. The 
minimal value is zero, because we can take orthogonal purifications. Recall that U(d) is the connected group. In fact, 
an arbitrary unitary matrix can de represented as WDW~ l , where W is unitary and D = diag [exp(i#i), . . . , exp(i#d)] 
(this is provided by the spectral theorem for normal matrices [23]). Replacing Ok by t9k , we obtain a continuous path 
in U(<2), that connects the given matrix (t = 1) with the identity matrix (t — 0). Since the right-hand side of Eq. (21) 
is continuous functional and U(d) is connected, each intermediate value is attained by some element of \J(d). Thus, 
there are states Ti = |Yi)(>i| and T 2 = |l2>(*2| , such that y /F(T 1 ,T 2 ) = 4> and Eq. (20) is too valid. ■ 

At fixed /, the right-hand side of Eq. (15) is increasing function of parameter cj>. For <j> — f the lower bound is 
equal to zero and the equality i?(2l|6) = can be reached. For example, it holds when Yj = pj ® a , i.e. the full 
information about the input state is a priori provided in the ancilla. Conversely, in the standard cloning there is no 
a priori information, i.e. Tj = T and = 1. Then we get the bound 

Rm>f-f/ViTp. (22) 

In general, the parameter <f> marks the top amount of information which can beforehand be contained in the ancilla. 
The larger <f) the less this top amount. If <j> = f then the full information of the clone can already be provided in the 
ancilla state. In the standard cloning, where 0=1, any knowledge about the input state pj is a priori inaccessible. 
If the lower bound is seen as function of <f> then its minimum, reached at </> = /, is equal to and its maximum, 
reached at = 1 , is equal to the right-hand side of Eq. (22). On the whole, these conclusions appear as plausible 
and contribute to the stronger no-cloning theorem. 

Finally, it should be pointed out that our techniques can be applied to the TV — > L operations. In this case the 
ancilla is composed of M = L — N extra registers and the environment. As a result, we obtain the lower bound 

(i) For f M <(j)<l there holds 

R(*\6) > f N <j> - /Vl - fY/V^F; (23) 

(ii) For < (j) < f M there holds R(f2L\&) > . 

At fixed /, the right-hand side of Eq. (23) is increasing function of parameter <fr. For <p — f M the lower bound is 
equal to zero. For example, the equality i?(2l|6) = holds when Tj = pf M <& a and the full information is already 
provided in the ancilla state T j . The right-hand side of Eq. (23) is maximal for the standard cloning in which 0=1. 
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V. CONCLUSION 



We have established the lower bound on the relative error of mixed-state cloning and related physical operations, 
in which the ancilla state contains some a priori information about the input state. In the pure-state cloning, 
Pj = \sj)(sj\ for j = 1,2 and parameter / = | (si | s 2 ) | ■ In this case the lower bound given by right-hand side of Eq. 
(22) is equivalent to the lower bound obtained in Ref. [13] for pure-state 1 — > 2 cloning. Similarly, at = 1 Eq. (23) 
provides the extension of the lower bound deduced in Ref. [13] for pure-state N — > L cloning. For this extension the 
modulus of the inner product should be replaced by the square root of fidelity. 

In Ref. [13] we have constructed the asymmetric doner, minimizing the relative error. Does this doner reach the 
bound in the case of mixed states? The answer is negative. The above transformation has two properties: 

PI It acts on H®H; 

P2 The initial state of register B is pure. 

It can be shown that two these properties do not allow to reach the lower bound given by Eq. (22) for each pair of kind 
21 = {l/d, \ s)(s\} . We refrain from presenting the proof that is somewhat lengthy. Now we do not know whether a 
doner, which reaches the established lower bound, exists. Recall that in the case of mixed states the optimal "global" 
doner given in Ref. [6] does not reach the upper bound on the global fidelity [16]. Thus, there is a essential difference 
between pure-state and mixed-state cloning. 
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